
Please type a plus sign (+) inside this box -» 



□ 



£66 \ 

D 



\ Based on PTO/SB, 
Approved for use through 04/3) 
U.S. Patent and Trademark Office; U.S. DEPART 
Under the Paperwork Reduction Act of 1995, no persons are required to respond 
to a collection of information unless it displays a valid OMB control num ^Q^ 



TRANSMITTAL 
FORM 

(to be used for all correspondence after Initial filing) 



v. 



Total Number of Pages in This Submission 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



10/04Cpffi 260t 



1/4/02 



Steven Teig 



2661 



SPLX.P0047 



Enclosures (Check all that apply) 



I""! Fee Transmittal Form 

f""| Fee Attached 
["""] Amendment/Reply 

Q After Final 

Q Affidavits/declarations(s) 

Q Extension of Time Request 

□ Express Abandonment 
Request 

[771 Information Disclosure 
1=1 Statement 

I — I Certified Copy of Priority 
' — ' Documents 

j — j Response to Missing Parts/ 



Incomplete Application 

□ 



Response to Missing 
Parts under 37 CFR 1 .52 
or 1.53 



I 1 Assignment Papers 

' — I (for an application) 

I I Drawing(s) 

I I Licensing-related Papers 

I I Petition 

I I Petition to Convert to a Provisional 

1 — ■ Application 

I I Power of Attorney, Revocation 

■ — 1 Change of Correspondence Address 

I""! Terminal Disclaimer 

I I Request for Refund 

□ CD, Number of CD(s) 



|~~| After Allowance Communication to 

1 — 1 Group 

[—"I Appeal Communication to Board of 

■ Appeals and Interferences 

□ Appeal CommunicatioCtp JsroCp £- V} 
(Appeal Notice, Brief, ReW BTtef y*^ ' V LU 

□ Proprietary Information NOV 2 0 2003 



□ 



Status Letter 



Technology Center 2600 



itti Other Enclosures {Listed beloW): 

Postcard 

Form 1449 

88 cited references 



Remarks: 



Firm Or 

Individual name 



Signature 



Date 



SlGNATURBO yl^PPLICANT, ATTORNEY, OR AGENT 

ManiMcjeli, 0 edJfjio. 39,585 of Stattler Johansen & Adeli LLP 



November 13, 2003 



r 


CERTIFICATE OF TRANSMISSION/MAILING 




I hereby certify that this correspondence is 
Postal Services as first class mail in an en 
22313-1450, on this date: 11/13/00 | / 


& 


g facsimile transmitted to the USPTO or deposited with the United States 

t—~ 


Typed or printed name 


Man! AneW 






\Signature 






/ | Date 


November 13, 2003 


) 



This collection of information is remiired by 37 CFR 1 .5. The information is required to obtain or retain a benefit by the public which is to 
file (and by the USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1 .14. This collection is estimated to 1 2 
minutes to complete, including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon 
the individual case. Any comments on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be 
sent to the Chief Information Officer, U.S. Patent and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313- 
1450. do not send fees or completed forms to this address, send TO: Commissioner for Patents, P.O. Box 1 450, 
Alexandria VA 22313-1450. 



1 



Docket No. SPLX.P0047 




PATENT 
Docket No. SPLX.P0047 



I hereby certify that this correspondence is being deposlted/withf th : LI 
Commissioner for Patents, P.O. Box 1450, Alexandria 2231 3- Wi I 



CERTIFICATE OF N AIL] 





Ited States Postal Service as first class mail in an envel 
>, on November 13,2003. 



BY "FIRST CLASS MAIL" 




m 

i Adeli 



Technology Center 2600 



NOV 2 o ; 003 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In the application of: 

Steven Teig 
Serial No.: 10/040,054 
Filing Date: 1/4/02 

For: METHOD AND APPARATUS FOR 
STORING ROUTES 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sir: 

Pursuant to 37 C.F.R. § 1.97 and § 1.98, applicants submit with this Information 
Disclosure Statement the attached Form PTO-1449, and copies of the documents listed in the 
1449 form for consideration by the Examiner. The Examiner is requested to make these 
documents of record. Applicants would appreciate the Examiner initialing and returning the 
Form PTO-1449, indicating that the information has been considered and made of record herein. 

This Information Disclosure Statement under 37 C.F.R. § 1.97 is not to be construed as a 
representation that: (i) a complete search has been made; (ii) additional information material to 



INFORMATION DISCLOSURE 
STATEMENT UNDER 37 C.F.R. § 1.97 



the examination of this application does not exist; (iii) the information, protocols, results and the 
like reported by third parties are accurate or enabling; or (iv) the above information constitutes 
prior art to the subject invention. 

This Information Disclosure Statement is submitted within three months of the 
application filing date or before the mailing date of a first Office Action on the merits; 
accordingly, no fee or separate requirements are required. 

However, in the unlikely event that the Patent Office determines that additional fees, 
extension and/or other relief is required, applicant petitions for any required relief including 
extensions of time and authorizes the Assistant Commissioner to charge the cost of such petitions 
and/or other fees due in connection with the filing of this document to Deposit Account No. 50- 
1128 referencing SPLX.P0047. However, the Assistant Commissioner is not authorized to 
charge the cost of the issue fee to the Deposit Account. 

Dated: November 13, 2003 




Stattler, Johansen & Adeli LLP 

P.O. Box 51860 

Palo Alto, CA 94303-0728 



Phone No. (650) 752-0990 xl02 
Fax No. (650) 752-0995 



2 



Serial No. 10/040,054 
Docket No. SPLX.P0047 



Please type a plus sign (+) inside this box -» | + | 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651 -0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 




Substitute for form 1449A/PTO 

RMATION DISCLOSURE 
TEMENT BY APPLICANT 



(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named inventor 



Group Art Unit 



Examiner Name 



10/040,054 



1/4/02 



.RECEIVED 



Steven Teig 



2661 



NOV 2 0 2003 



Te chnolog y Center 2( 00 



of 



Attorney Docket Number 



SPLX.P0047 



U.S. PATENT DOCUMENTS 


Examiner* 
Initials 


Cite 
No. 1 


U.S. Patent Document 
Number Kind Code* 
(if known) 


Date of 
Publication 
MM-DD-YYYY 


Name of Patentee or Applicant 
of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages or 

Dnl nt Pint i ro o Annoar 




1 . 


2001/0009 


A1 


n~j i q onrn 

u/- ly-^uui 


iNitta et ai. 






2. 


2002/0182 
844 




12-05-2002 


Igarashi et al. 






3. 


2003/0005 
399 


A1 


01-02-2003 


Igarashi et at. 






4. 


4,593,363 




uo-uo~ i yoo 


Dursiein ei ai. 






c 
O. 


5,267,176 




i 1 Qfi 1 qq^ 


Mnireicn ei ai. 






£S 

O. 


5,566,078 




in ic 1 QQfi 


uiny 61 al. 






7. 


5,587,923 




12-24-1996 


Wang 






8. 


5,618,744 




04-08-1997 


Suzuki et al. 






9. 


5,635,736 




06-03-1997 


Funaki et al. 






10. 


5,637,920 




06-10-1997 


Loo 






11. 


5,640,327 




06-17-1997 


Ting 






12. 


5,663,891 




09-02-1997 


Bamji et al. 






13. 


5,757,089 




05-26-1998 


Ishizuka 






14. 


5,784,289 




07-28-1998 


Wang 






15. 


5,798,936 




08-25-1998 


Cheng 






16. 


5,838,583 




11-1998 


Varadarajan et al. 






17. 


5,889,677 




03-30-1999 


Yasuda et al. 






18. 


5,980,093 




11-09-1999 


Jones et al. 






19. 


6,070,108 




05-30-2000 


Andreev et al. 






20. 


6,128,767 




10-03-2000 


Chapman 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.Qov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 



Please type a plus sign (+) inside this box ■* | + | 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



Substitute for form 1449A/PTO 

^^IFORMATION DISCLOSURE 
ATEMENT BY APPLICANT 

1 7 2003 ( u$ q as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/040,054 



1/4/02 



RECEIVED 



Steven Teig 



2661 



NOV 2 0 2003 



Technology Center 2600 



of 



Attorney Docket Number 



SPLX.P0047 



U.S. PATENT DOCUMENTS ! 




91 


O, 1 OU, 1 SO 




1 i-9i-9nnn 


VJJIUI II 1 






99 


fi 9HQ 1 9^ 


R1 

D 1 


m-97-9nm 

\JO c-l C-\J\J I 


iVlaZ-ldoz. t?l al. 






9^ 


fi 91 Q ft?9 


R1 


04-17-2001 


Rl l7hPP 






94 


fi 99fi 5fiO 


R1 

LJ 1 


05-01-2001 


nai i la ci ai. 






95 


fi 94Q Qf)9 


R1 


06-19-2001 


Iniica pt fll 






9R 


fi 95^ Ifi^ 

0,600,000 


R1 

LJ 1 


Ofi-9fi-9n01 


VJddciiivv ci ai. 






97 


fi 9Q5 fi?4 


R1 

LJ I 


OQ-9S-9001 

W \J C-\J C\J\J 1 


Matci imntn 
iviaioui i ioio 






9ft 


fi ^07 9*>fi 




10-9^-9001 


rihiflnn Pt al 
ui nai ly xsv ai. 






9Q 


fi ^1fi ft^ft 

0,0 1 VJjOOO 


R1 


III O £UU 1 


n7fl«/fl pt 2)1 

uz.awa ci ai. 






30. 


6,324,674 


B2 


1 1 -27-2001 


Andreev et al. 






31. 


6,324,675 


B1 


11-27-2001 


Dutta et al. 






32. 


6,327,693 


B1 


12-04-2001 


Cheng et al. 






33. 


6,330,707 




12-11-2001 


Shinomiya et al. 






34. 


6,407,434 


B1 


06-18-2002 


Rostoker et al. 






35. 


6,415,422 


B1 


07-02-2002 


Mehrotra et al. 






36. 


6,442,743 


B1 


08-27-2002 


Sarrafzadeh et al. 






37. 


6,448,591 


B1 


09-10-2002 


Juengling 






38. 


6,473,891 


B1 


10-29-2002 


Shively 






39. 


6,480,991 


B1 


11-12-2002 


Cho et al. 






40. 


6,490,713 


B2 


12-03-2002 


Matsumoto 






41. 


6,519,751 


B2 


02-11-2003 


Sriram et al. 






42. 


6,543,043 


B1 


04-01-2003 


Wang et al. 






43. 


6,546,540 


B1 


04-08-2003 


Igarashi et al. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.oov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 1 6 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1 .14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 



Please type a plus sign (+) inside this box 



Based on PTO/SB/08 a & b (05-03) 

□ Approved for use through 05/31/2003. OMB 0651 -0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 




Substitute for form 1449A/PTO 

0 1 r Information disclosure 

ST/CEMENT BY APPLICANT 

as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/040,054 



1/4/02 



EECEEED 



Steven Teig 



2661 



NOV 2 o 200: 



Technology Center 



2600 



of 



Attorney Docket Number 



SPLX.P0047 



U.S. PATENT DOCUMENTS 




44. 


6,557,145 


B2 


04-29-2003 


Boyle et al. 






45. 


6,567,967 


B2 


05-20-2003 


Greidinger et al. 





FOREIGN PATENT DOCUMENTS 


Examiner* 
Initials 


Cite 
No. 1 


Foreign Patent Document 

Kind Cod 

Office 3 Number 4 (if known 


Name of Patentee or 
Applicant of Cited Document 


Publication 
MM-DD-YYYY 


Where Relevant Passages or 
Relevant Figures Appear 


T 6 




46. 


JP 


411296560 


A 


Matsumoto et al. 


10-29-1999 


with English translation 
of Abstract; 






47. 


JP 


2000-82743 


A 


Igarashi et al. 


03-21-2000 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




48. 


JP 


H03-1 73471 


A 


Tawada et al. 


07-26-1991 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




49. 


JP 


H05-243379 


A 


Masako Kubota 


09-21-1993 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




50. 


JP 


H05-1 02305 


A 


Akihiro Sato 


04-23-1993 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 


V 



Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 1 6 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1 -800-PTO-91 99 and select option 2. 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651 -0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



■ _ Substitute for form 1 449A/PTO 

INFORMATION DISCLOSURE 
1 7 2003 STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Application Number 


10/040,054 


0 


Filing Date 


1/4/02 pFP.FIVF 


First Named Inventor 


Steven Teig 


>600 


Group Art Unit 


— NOV I 0 2003 


Examiner Name 


Techno ogy Center ; 




Attorney Docket Number 


SPLX.P0047 



FOREIGN PATENT DOCUMENTS 
















application. 






51. 


JP 


H07-86407 


A 


Shinpei Miura 


03-31-1995 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




52. 


JP 


H09-1 62279 


A 


Masaaki Yoshida 


06-20-1997 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 



Please type a plus sign (+) inside this box -» | + | 



Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1 -800-PTO-91 99 and select option 2. 



L 



Please type a plus sign (+) inside this box ■* | + [ 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



Substitute for form 1 449A/PTO 



INFORMATION DISCLOSURE 
& Sjpfcr EMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/040,054 



1/4/02 



KtUtI v 



Steven Teig 



NOV 2 0 2 



2661 



Technology Cen 



ED 

03 

er 2600 



Sheet 



of 



Attorney Docket Number 



SPLX.P0047 



FOREIGN PATENT DOCUMENTS 


NON PATENT LITERATURE DOCUMENTS 


Examiner* 
I Initials 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, journal, 
serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where published. 


T 6 




53. 


Ahuja, R. et al. f Faster Algorithms for the Shortest Path Problem, Journal of the Association for 
Computing Machinery, vol. 37, No. 2, April 1990, pp. 213-223. 






54. 


Brady, L. et al., Channel Routing on a 60° Grid, extended abstract, pp. 956-931 . 






55. 


Brambilla, A. et al., Statistical Method for the Analysis of Interconnects Delay in Submicrometer 
Layouts, IEEE, 8/2001, pp. 957-966. 






56. 


Carothers, K., A Method of Measuring Nets Routability for MCM's General Area Routing Problems, 
1999, pp. 186-192. 






57. 


Chen, H. et al., Physical Planning of On-Chip Interconnect Architectures, 2002, IEEE, International 
Conference, pp. 30-35. 






58. 


Cheng, K., Steiner Problem in Octilinear Routing Model, a Thesis Submitted for the Degree of Master of 
Science, National University Singapore, 1995, pp. 1-122. 






59. 


Chip Model with Wiring Cost Map, August 1983, IBM Technical Disclosure Bulletin, vol. 26, iss. 3A, pp. 
929-933. 






60. 


Cong, J. et al., Efficient Heuristics for the Minimum Shortest Path Steiner Arborescence Problem with 
Applications to VLSI Physical Design, Cadence Design Systems and UCLA Computer Science 
Department, pp.88-95. 






61. 


Cong, J. et al., Performance-Driven Multi-Layer General Routing for PCB/MCM Designs, UCLA 
Computer Science Department, 1998, pp. 356-361. 






62. 


Enbody, R. et al., Near-Optimal n-Layer Channel Routing, 23 ra Design Automation Conference, 1986, 
pp. 708-714. 






63. 


Fang, S. et al., Constrained Via Minimization with Practical Considerations for Multi-Layer VLSI/PCB 
Routing Problems, 28 th ACM/IEEE Design Automation Conference, 1991 , pp. 60-65. 






64. 


Horn, I. et al., Estimation of the Number of Routing Layers and Total Wirelength in a PCB Through 
Wiring Distribution Analysis, 1996, pp. 1-6. 






65. 


Hong, X. et al., Performance-Driven Steiner Tree Algorithms for Global Routing, 30 m ACM/IEEE Design 
Automation Conference, 1993, pp. 177-181. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.Qov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 1 6 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 




lus sign (+) inside this box 



E 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651 -0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



bstitute for form 1449A/PTO 

MATION DISCLOSURE 
TEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/040,054 



1/4/02 



RECFIVFD 



Steven Teig 



2661 



NOV 2 0 ZOC 3 



Technology Cente ■ 2600 



Sheet 



of 



Attorney Docket Number 



SPLX.P0047 



FOREIGN PATENT DOCUMENTS 




66. 


Hu, J. et al., A Timing-Constrained Algorithm for Simultaneous Global Routing of Multiple Nets, 
IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of 
Technical Papers (CAT. NO.00CH37140), Proceedings of International Conference on Computer Aided 
Desiqn (ICCAD), San Jose, CA, USA, 5-9 Nov. 2000, pp.99-103. 






67. 


Kastner, n. et ai, rreaictaDie nouting, ittt/ALrivi iniernauonai oonierence on oompuier Miaeu uesign. 
ICCAD - 2000. IEEE/ACM Digest of Technical Papers (CAT. NO.00CH371 40), Proceedings of 
International Conference on Computer Aided Design (ICCAD), San Jose, CA, USA, 5-9 Nov. 2000. pp. 
110-113. 






68. 


Khoo, K. et al., An Efficient Multilayer MCM Router Based on Four-Via Routing, 30 m ACM/IEEE Design 
Automation Conference, 1993, pp. 590-595. 






69. 


Lillis, J. et al., Table-Lookup Methods for Improved Performance-Driven Routing, 1998, pp. 368-373. 






70. 


Lipski, W. et al., A Unified Approach to Layout Wirability, Mathimatical Systems Theory, 1987, pp. 189- 
203. 






71. 


Lodi, E. et al., A Preliminary Study of a Diagonal Channel-Routing Model, Algorithmica, 1989, pp.585- 
597. 






72. 


Lodi, E. et al., Lecture Notes in Computer Science, A 4d Channel Router for a Two Layer Diagonal 
Model, pp. 464-476, July 1988. 






73. 


Naclerio, N. et a!., Via Minimization for Gridless Layouts, 24 m ACM/IEEE Design Automation 
Conference, 1987, pp. 159-165. 






74. 


Nam, G. et al, Satisfiability-Based Layout Revisited: Detailed Routing of Complex FPGAs Via Search- 
Based Boolean SAT, 1999, pp. 167-175.. 






75 - 


Oh, J. et al., Constructing Lower and Upper Bounded Delay Routing Trees Using Linear Programming, 
33 rd Design Automation Conference, 1996. 






76. 


Partitioning Logic on to Graph Structure, IBM Technical Disclosure Bulletin, February 1990, vol. 32, iss. 
9A, pp. 469-475. 






77. 


Phillips, N., Channel Routing by Constraint Logic, Department of Computer Science Southern Illinois 
University, ACM, 1992. 






78. 


Takashima, Y. et al, Routability of FPGAs with Extremal Switch-Block Structures, IEICE Trans. 
Fundamentals, vol. E81-A, No. 5, May 1998, pp. 850-856. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 1 6 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1.97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1 .14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 




type a plus sign (+) inside this box 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651 -0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



Substitute for form 1 449A/PTO 

ORMATION DISCLOSURE 
ATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/040,054 



1/4/02 



Steven Teig 



RECEIVE ") 



2661 



NOV 2 0 7R03 



Technology Center 



600 



Sheet 



of 



Attorney Docket Number 



SPLX.P0047 



FOREIGN PATENT DOCUMENTS 




79. 


Thakur, S. et al., Algorithms for a Switch Module Routing Problem, 1994, pp. 265-270. 






80. 


Theune, D. et al., HERO: Hierarchical EMC-constrained routing, 1 1/1992, IEEE pp 468-472 






81. 


Tseng, H., Timing and Crosstalk Driven Area Routing, pp. 378-381 . 






82. 


Wang, D., Novel Routing Schemes for IC Layout, Part I: Two-Layer Channel Routing, 28 in ACM/IEEE 
Automation Conference, 1991, pp. 49-53. 






83. 


Wang, M. et al., Modeling and Minimization of Routing Congestion, Jan. 2000, IEEE proceedings of 
ASP-DAC, Asia and South Pacific, pp. 185-190. 






84. 


Wood, G. et al., FPGA Routing and Routability Estimation Via Boolean Satisfiability, Department of 
Electrical and Computer Engineering Carnegie Mellon University, Pittsburgh, PA, pp. 1 19-125. 






85. 


Zhang, C.X. et al., Floorplan Design Using a Hierarchical Neutral Learning Algorithm, IEEE, 6/1991. pp. 
2060-2063. 






86. 


Zhou, H. et aL, An Optimal Algorithm for River Routing with Crosstalk Constraints, 1996. 






87. 


Zhou, H. et al. .Global Routing with Crosstalk Constraints, Department of Computer Sciences, 
University of Texas, 1998, pp. 374-377. 






88. 


Zhou, H. et al., Optimal River Routing with Crosstalk Constraints, ACM Transactions on Design 
Automation of Electronic Systems, vol. 3, No. 3, July 1998, pp. 496-514. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number(optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST. 1 6 if possible. 6 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1 .14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 



